﻿namespace Homework06
{
    internal class Program
    {
        /// <summary>
        /// 输出10000以内有多少个质数
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            //count表示计数，用来记录有多少个质数
            int count = 0;
            //这个循环用来遍历小于10000以内的数，因为1不是质数，所以从2开始
            for (int i = 2; i < 10001; i++)
            {
                //flag用来判断循环是否进行，默认是1
                int flag = 1;
                //第二层循环用来确定当前这个数能否被比小于它开根的数整除，如果都不能被整除说明它是质数
                for (int j = 2; j*j <= i; j++)
                {
                    if (i % j == 0)
                    {
                        //如果被整除了说明不是质数，flag变成0，不会进入到计数的判断程序中
                        flag = 0;
                        //终止循环，进入外层循环的下一个数
                        break;
                    }
                }
                if (flag == 1)
                {
                    count++;
                }
            }
            //输出
            Console.Write($"10000以内有{count}个质数");
        }
    }
}
